ON THE BI-CARLESON OPERATOR I. THE WALSH CASE 
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Abstract. We prove estimates for the Walsh model of the maximal bi-Carleson 
operator defined below. The corresponding estimates for the Fourier model will be 
obtained in the sequel |M of this paper. 
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1. INTRODUCTION 

In this paper we initiate a study of the bi-Carleson maximal operator which, as we will 
see, is a hybrid of the Carleson maximal operator and the bilinear Hilbert transform. 
Let us first recall that the maximal Carleson operator is the sub-linear operator defined 

by 



:=sup 

N 



where / is a Schwartz function on the real line R and the Fourier transform is defined by 



ho ■■- 



R 



/(x)e-2"^^« dx. 



The following statement of Carleson and Hunt P|, ||T0[ is a classical theorem in Fourier 
analysis: 



Theorem 1.1. 



T0| The operator C maps U L^, for every 1 < p < oo. 



This result, in the particular weak type (2, 2) special case, was the main ingredient in 
the proof of Carleson's fameous theorem which states that the Fourier series of a function 
in L^[0, 1] converges pointwise almost everywhere. 

The bilinear Hilbert transform is an operator which can be essentially written as 



/ite)/2(6)e 



27rix(4l+$2) 



(2) 



Ci<6 



where /i, /2 are test functions on R. 

From the work of Lacey and Thiele [l^, [^] we have the following estimates on B: 



Theorem 1.2. Il^, [|l^ B maps x U ^ U' whenever 1 < p, q < oo, 1/p+l/q = 1/r, 
and 2/3 < r < oo. 
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In this paper and the sequel pO| we study the boundedness properties of a maximal 
sub-bilinear variant T of the bilinear Hilbert transform, defined by Q 



T{fij2){x) ■■= sup 

N 



«1<6<A^ 



(3) 



As we already discussed in [|T8|, [|T9[, operators like T are closely related to the WKB ex- 
pansions of generalized eigenfunctions of one-dimensional Schrodinger operators, following 
the work of Christ and Kiselev [Q. 

The study of T clearly reduces to the study of its linearized version defined by 



T(/i, /2)(x) := / /i(6)/2(6)e'^^^«^+^^) d^A 

Jii<i2<N(x) 



(4) 



where "x N{x)" is an arbitrary function, in the same way as the study of C reduces 
to the study of 



From the identity 



C{f){x):= I /(Oe'™«rfe 

'i<N{x) 



(5) 



we see that T has the same homogeneity as the pointwise product operator, and hence we 
expect estimates of Holder type, i.e. that T maps LP^xLP^ to when = l/pi + l/ps- 
We should emphasize that the relationship between the bi-Carleson operator T and 
the bilinear Hilbert transform B, is analogous to the relationship between the Carleson 
operator C and the classical Hilbert transform.^ 

It is well-known that the Carleson operator C and the bilinear Hilbert transform B 
have slightly simpler Walsh model versions C^aish and B^aish defined using the Walsh 
transform instead of the Fourier transform, which we will present next. We should also 
recall here that here are several papers in the literature using these Walsh notations (see 
g, etc.). 



e.g 



Definition 1.3. Fori > we define the l-th Walsh function wi by the following recursive 
formulas 



Wo 
W2l 



X[o,i) 

wi{2x) +wi{2x - 1) 
wi{2x) — wi{2x — 1) 



"'^The operator T_ defined by the same formula but with phase '"fi — ^2"' instead of '"fi + £,2"\ has 
recently been studied in it does not satisfy any estimates! 

^This should also be compared with M.Lacey's maximal operator [ p^ , which in this sub-bilinear 
context is the analogue of the Hardy Littlewood maximal function. 
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Definition 1.4. A tile P is a half open rectangle Ip x up of area one, such that Ip and 
Up are dyadic intervals. If P = [2~*^n, 2~'^(?7. + 1)) x [2^^/, 2'^(Z + 1)) is such a tile, we define 
the corresponding Walsh wave packet (pp by 

(Pp{x) ■=2''^^wi{2''x-n). 

For each tile P, note that (pp is supported on Ip and has an norm equal to 1. Also, 
observe that (pp and (ppr are orthogonal whenever P and P' are disjoint. 

Definition 1.5. A bitile P is a half open rectangle Ip x ujp of area two, such that Ip and 
Up are dyadic intervals . For any bitile 

P = [2-''n, 2-\n + 1)) x [2^+^/, 2''+\l + 1)) 

we define the sub-tiles Pi,P2 C P by 

Pi := [2-V 2-''{n + 1)) x [2^=2/, 2'=(2/ + 1)) 

P2 := [2-'=n,2-'=(n + l)) X [2'=(2/ + l),2^(2/ + 2)). 



Definition 1.6. A quartile P is a half open rectangle Ip x up of area four, such that Ip 
and Up are dyadic intervals . For any quartile 

P = [2-''n, 2-\n + 1)) x [2''+H, 2''+\l + 1)) 

we define the sub-tiles Pi,P2,P3 C P by 

Pi := [2'''n, 2-''{n + 1)) x [2^1, 2^41 + 1)) 

P2 := [2-V2"^(n+ 1)) X [2'=(4Z + l),2'=(4/ + 2)) 

P3 := [2-V2"^n + l)) X [2'=(4/ + 2),2'=(4/ + 3)). 

and the sub-bitile P12 by P12 = Pi U P2. 

Note that every quartile is a disjoint union of two bitiles and also a disjoint union of 
four tiles. 

Definition 1.7. IfP is a finite collection of bitiles, the Walsh Carleson operator 

is defined by the formula 

Cwalsh,p{f) '■= y~^(/) 4>Pi)4>PiX{x:N(x)€u;p^}- 
PGP 

Similarly, one has 

Definition 1.8. (W^m) IfP is a finite collection of quartiles, the Walsh bilinear Hilbert 
transform B^aish,F is defined by the formula 

Bnjalsh,F{fl, f2) ■= ^ |j ^1/2 (/l ' '^^'i ) , ^Pa ) 0P3 • 

PeP ' ^' 

From the point of view of the time-frequency phase plane, the Fourier and Walsh models 
are very similarQ however the Walsh model, being dyadic, has several convenient features 

•^Indeed, the Walsh model can be viewed as the analogue of the Fourier model with the underlying 
group R being replaced by {^2)^ . 
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(such as the abihty to locahze perfectly in both time and frequency simuhaneously) which 
allow for a clearer and less technical treatment than the Fourier case. The following 
theorems are well known: 



Theorem 1.9. 01,[|22[ Let P be an arbitrary set of bitiles. Then, C^aish^F maps If 
for every 1 < p < oo. The bounds are uniform in P 



Theorem 1.10. Let P be an arbitrary set of quartiles. Bwaish,p maps x L'' 
whenever 1 < p,q < oo, l/p+ 1/q = 1/r, and 2/3 < r < oo. The bounds are uniform in 



Just as the Carleson operator C and the bilinear Hilbert transform B have Walsh 
models Cwaish,p and Byjaish,v^ the operator T also has a Walsh model Ty,aish,p,Q- 



Definition 1.11. // P, Q are two finite collections of quartiles, we define the operator 
Twaish,p,Q by 

■J-walsh,P,Q '■— ■J-walsh,P,Cl "r ■^walsh,P,Q 

where 



Twalsh,P,Qifl^ f2) '■- '^{Bwalsh,PuCl{fl, f2), (pPi)(pPiX{x:Nix)<^ujp^} 

PeP 

Twalsh,P,Qifl^ h) '■= y~l(/l; <PPi)<PPiCwalsh,P2,Qih)X{ 
PGP 

where for every tile P, B^aish,p,Q and Cujaish,p,ci are defined by 

Bu]alsh,P,Cl{fl, f2) '■= ^ T^Ty^{fl^4>Qi){f2,4>Q2)4>Q3 

Cmalsh,P,Ci (/2):= E (f^^M^pQ 

iX{x:N{x)eujQ2}- 

In the next section we will explain why the operator Tujaish,p,Q is the natural Walsh 
analogue of the Fourier operator T. 

The purpose of this paper is to obtain a large set of estimates for the Walsh model 
Twaish,p,Q of T. The operator T itself is more technical to handle, and the treatment will 
be deferred to the sequel [^] of this paper. Our main theorem is the following: 



Theorem 1.12. LetP, Q be two arbitrary finite collections of quartiles. Then, T^aish,p,Q 
maps 

T^aisKPM ■■ X ^ LP'^ (6) 

as long as 1 < pi,P2 < oo, ^ + ^ = ^ and 2/3 < P3 < 00, with uniform bounds in P 
and Q. 



We should point out that both Theorem 1.9 and Theorem 1.10 are particular cases of 



our main Theorem 1.12 



Also, as a consequence of our framework, we shall be able to give a self-contained proof 



of theorem 1.9 in Section o, in the same spirit with the proof of theorem 1.10 in ||18|. 
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While the current article is mostly selfcontained, we adopt the same attitude as in 
||19| and will mark as "standard" any arguments that are well understood by now in the 
framework of multilinear singular integrals as in |jT^, [0, [|17|, |18[, [|1^, p4| 



g§, etc. 
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2. THE WALSH MODEL 

We explain in this section the analogy between T+ and Twaish,p,ci- Here T+ is defined 
in the same way as T, but with respect to an integration over < < ^2 instead. This 
is a harmless modification (essentially one replaces /i with the Hilbert transform of /i). 
Formally, one can write 

■Jii<i2<N{x);i^_,i2<^uji;N{x)£ujr 
^ Hi<i2<N{x);^i&uJi;^2,N{x)£uJr 

This is a consequence of the fact that for almost every 3-tuple ^1 < ^2 < N{x) there is 
a unique smallest dyadic interval u which contains ^1,^2 and N{x) and either ^1,^2 ^ 
and N{x) G Ur, or ^1 G Ui and ^2, N{x) G Ur, where uJi^Ur) is the left (right) half of u. 

Then (|^ is equal to 

E f / /l(6)/2(6)e''^*^(«^+«^) d^ld^^) X{x:N(x)^..}+ (8) 

^ \Jii<i2;ii,i2e<^i J 
Y.{1 Mi)e''''^^' d^,) ( [ /2(6)e'™(«^) d^,) . (9) 

^ / \Ji2<N{xy,^2,N{x)euJr J 

In the end, one just has to observe that the left hand side term in (|^) is the bilinear 
Hilbert transform of /i and /2 whose Fourier transform is restricted to cu;, while the right 
hand side term in (H) is a Carleson operator restricted to ojr- 

3. INTERPOLATION 



In this section we review the interpolation theory from which allows us to reduce 



multi-linear LP estimates such as those in Theorem |1.12| to certain "restricted type" 
estimates. 

Throughout the paper, we use A<Bio denote the statement that A < CB for some 
large constant C, and A <^ B to denote the statement that A < C^^B for some large 
constant C. Also, the function N{x) is fixed throughtout the paper and our constants C 
will always be independent of P, Q and N{x). 
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To prove the W estimates on T^a«s/i,p,Q it is convenient to use duality and introduce 
the trihnear form A.waish,v,Qi associated to Twaish,'P,q, via the formula 



^walsh,P,Cl{fl, f2, fs) ■— / 



walsh,F ,Q 



{fij2){x)fz{x)dx. 



Similarly define A^^^^^ p g and A^^^^^^p q. The statement that Twaish,p,Q is bounded from 
IPi X to is then equivalent to Ay,aish,F,ci being bounded on L^^ x L^^ x L^^ jf 
1 < P3 < 00. For P3 < 1 this simple duality relationship breaks down, however the 



interpolation arguments in [^] will allow us to reduce to certain "restricted type'' 



estimates on Awaish,p,Q- As in we find more convenient to work with the quantities 



ai = 1/pi, 2 = 1, 2, 3, where pi stands for the exponent of 
Definition 3.1. A tuple a = (ai, 02,03) is called admissible, if 

—00 < a, < 1 

for all 1 < i < 3, 



3 

i=l 

and there is at most one index j such that Uj < 0. We call an index i good if > 0, and 
we call it bad if ai < 0. ^4 good tuple is an admissible tuple without bad index, a bad tuple 
is an admissible tuple with a bad index. 

Definition 3.2. Let E, E' be sets of finite measure. We say that E' is a major subset of 
EifE'CE and \E'\ > 

Definition 3.3. If E is a set of finite measure, we denote by X{E) the space of all 
functions f supported on E and such that \\f\\oo < 1- 

Definition 3.4. Let a = [ai, 02,0^3) be an admissible tuple. If a is a bad tuple, let j be 
its bad index; otherwise let j be arbitrary. We say that a ?> -linear form A is of restricted 
type a if for every sequence Ei,E2,E^ of subsets 0/ R with finite measure, there exists 
major subsets E'- of Ei such that 

iA(/i,/2,/3)i<ii?r 

for all functions fi G X{El), i = 1,2, 3, where we adopt the convention E[ = Ei for indices 
i^ i, and is a shorthand for 

Let us consider now the 2-dimensional affine hyperspace 

S := {(«!, 02, as) G I «! + a2 + "3 = !}• 
The points Ai, ...,Aq belong to S and have the following coordinates: 
A:(-i,l,l) A2:{\,l,-\) A3:{l,\,-\) 

A4:(l,— i,i) A^:{\,—\,1) Aq : 
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Figure 1. The polytope [A1...A6] 

The points Mu, M^^, M^q are midpoints of their corresponding segments and have the 
coordinates M12 : (0,1,0), M34 : (1,0,0), Mge : (0,0,1). 

The following "restricted type" results will be proved directly. 

Theorem 3.5. For every vertex Ai, i = 1, . . . ,6 there exist admissible tuples a arbitrarily 
close to Ai such that the form A'^aish,F,Q ^■^ ^/ restricted type a uniformly inP, Q. 

Theorem 3.6. For the vertices M^q, M12, A2 there exist admissible tuples a arbitrarily 
close to them, such that the form ^^aish fq ^■^ of restricted type a uniformly inP, Q. 

By theorem ^]5| and the interpolation theory in [jl^ Section 3, we obtain 



uiaZs/i,P,Q 



Corollary 3.7. Let a be an admissible tuple inside the hexagon [Ai, Aq] . Then A[ 
is of restricted type a. 

We also have 

Corollary 3.8. Let a be an arbitrary tuple inside the pentagon [M56M34A3A2M12]. Then 



walsh,F 



Q is of restricted type a. 



Proof By using the interpolation theory in [|T^| and theorem ^.6| , it is enough to show 
that there exist admissible tuples a arbitrarily close to M34 and ^3, such that the form 
Kaish,F,ci is of restricted type a. 
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But one can see this immediately from the identity: 



^wa/sh, P,q(/i 5 /2) 



Cwalsh,p{fl) ■ Cwalsh,ClU2) — ^Lalsh,Cl,vU2, fl] 



which can be obtained from definition p..ll| , after changing the order of summation over 
P and Q. 

Indeed, one then just has to apply theorem |3]^ to handle the form A^^^^^ q p(/2, /i) 
and theorem [r| to handle the product Cu,aish,v{,fi) " Cwaish,ci{h)- ■ 

Intersecting these two corollaries we obtain the analogous result for A and the pentagon 
[M56M34A3V42M12]. 

Since one observes that Pi,P2,P3 satisfy the hypothesis of theorem p..l2| if and only if 
l/p2, l/ps) G [M^%M^4^A^A2Mi2], it only remains to convert these restricted type 
estimates into strong type estimates. To do this, one just has to apply (exactly as in |T^) 
the multilinear Marcinkiewicz interpolation theorem |TT| in the case of good tuples and 
the interpolation lemma 3.11 in fl^ in the case of bad tuples. 



This ends the proof of theorem |1.12| . Hence, it remains to prove theorem |3.5| and 



theorem 3.(:. 



4. TREES 

In order to prove the desired estimates for the forms A^^^^^ p q and A^^^^^ p q one needs 
to organize our collections of quartiles P, Q into trees as in 0, |T^, |T^, [|T7|. 

Definition 4.1. Let P and P' be tiles. We write P' < P if I pi C Ip and uop C ojpi, and 
P' <P if P' < P or P' = P. 

Note that < forms a partial order on the set of tiles. Sometime, we will use the same 
partial order for bi-tiles (see Definition |9.1j ). The transitivity of this order shall be crucial, 
especially in Lemma |7.1| . 



Definition 4.2. For every j = 1,2,3 and Pt E P define a j-tree with top Pt to he a 
collection of quartiles TCP such that 

for all P E T. We also say that T is a tree if it is a j-tree for some j = 1, 2, 3. 

Notice that T does not necessarily have to contain its top Pt- 
The following geometric lemma is standard and easy to prove (see ||14[, [|1^, ||T 



Lemma 4.3. Let P,P' be quartiles, and i,j = 1,2,3 be such that i ^ j- If PI ^ Pi then 

p; n Pj = 0. 

In particular, ifT is an i-tree, then the tiles {Pj : P G T} are pairwise disjoint. 



Even more is true: if T is an i- tree, then the elements P in T are parameterized by Ip 
and the functions (j)p^ behave like Haar functions in the sense that Calderon- Zygmund 
theory applies. Thus an i-tree T may be called lacunary in the indices j other than i. 
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5. Tile norms, part 1 

In this section we start the study of the form A^^^^^ p q. To do this, we shall frequently 
estimate expressions of the form 

j:tA^''>'S'''S\ (10) 



or of the form 



^ap^bp^l (11) 



PeP 

where P is a collection of quartiles, ap^, are complex numbers of the type 

a^) = (Fp,0P^^) (12) 
for j = 1, 2, 3, are complex numbers of the form 



^P2 



{GX{x:N{x)eujp^},4>Pi), (13) 

Fp are functions depending on the quartile P and G is an arbitrary function. 
In the treatment of the Walsh bilinear Hilbert transform, we just have 

a'i^ = {f„<Pp,) (14) 

but we will have more sophisticated sequences ap^ when dealing with A^^^^^^ p q. 
In order to estimate these expressions it shall be convenient to introduce some norms 
on sequences of tiles (as in |T8[, [p 



Definition 5.1. Let P be a finite collection of quartiles, j = 1,2,3, and let {ap.)p^p be 
a sequence of complex numbers as before. We define the size of this sequence by 



sizej((ap-)pep) := sup(-^ \ap,\ 

TCP Mt| 



|2U/2 



where T ranges over all trees in P which are i-trees for some i ^ j- We also define the 
energy of the sequence by 



energy^. ((apj pgp) := sup(^ |apj 



|2U/2 



peD 

where D ranges over all subsets ofP such that the tiles {Pj : P G D} are pairwise disjoint. 

The size measures the extent to which the sequence ap^ can concentrate on a single 
tree and should be thought of as a phase-space variant of the BMO norm. The energy is 
a phase-space variant of the norm. As the notation suggests, the number ap. should 
be thought of as being associated with the tile Pj rather than with the larger quartile P. 

The usual BMO norm can be written using an oscillation or an oscillation, and 
the two notions are equivalent thanks to the John-Nirenberg inequality. The analogous 
statement for size is (see [1181): 
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Lemma 5.2. Let P be a finite collection of quartiles, j = 1,2,3, and let (ap^.)pgp be a 
sequence of complex numbers. Then 

sizej((apjpgp) ~ sup ^IKV \apf^y/^\\Li,^^j^) (15) 
TCP MtI Hp\ 

where T ranges over all trees in P which are i-trees for some i ^ j ■ 

We need to define now "sizes" and "energies" for our bp^ sequences. This time, they 
will no longer depend on the index "j" as before. 

Definition 5.3. Let P be a finite collection of quartiles and let {bp^)p^-p be a sequence of 
complex numbers of the form [7^. We define the size of this sequence by 

size((6p2)pep) := sup sup sup — ^ / \G\x{x:N(x)<^lo„,vjlo„,} dx 
TCP Per p<P' l-fp'l Jip, 1 2 

where T ranges over all trees in P. We also define the energy of this sequence by 
energy((6p2)pgp) := sup(y' / \G\x{x:N(x)e^p^u^pA) dx 

DCP ^Jlp 

where D ranges over all subsets of P such that the corresponding set of sub-bitiles {Ip x 
(cjpj U ujpj / -P € D} is a set of disjoint bitiles. 



The following estimate is standard (see [0 for a proof) and is the main combinatorial 
tool needed to obtain estimates on (llOD. 



Proposition 5.4. Let P be a finite collection of quartiles, and for each P E P and 
j = 1, 2, 3 let a^p_ be a complex number as before. Then 

I J2 TT^^py^ySl ^ nsize,((ai^))p)^^energy^.((ai^))p)^-^^ (16) 

PGP ' ^' j=l 

for any < 61,62,63 < 1 with 61 + 62 + 63 = 1, with the implicit constant depending on 
the 6j. 

If we ignore endpoint issues. Proposition p.4| says that we can estimate (0) by taking 
two of the sequences in the energy norm and the third sequence in the size norm. This is 
analogous to the Holder inequality which asserts that a sum ^ • ajfojCj can be estimated 
by taking two sequences in and the third in 

The main combinatorial tool needed to estimate (^) is the analogue of the above 
proposition for bp^ sequences: 

Proposition 5.5. Let P be a finite collection of quartiles, and for each P E P let ap^ 
and bp^ complex numbers as before. Then, 

I X] "-Pi^P^l ^ sizei((apjp)^isize((6p2)p)^^energyi((apjp)^~^ienergy((6pjp)^~^2 
Pep (17) 
for any < 61,62 < I with 61 + 262 = 1. 
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The proof of this Proposition will be presented later on. In the meantime, we will take 
it for granted. Of course, in order to use Proposition ^]4| we will need some estimates on 
sizes and energies. In the case when ap^ is given by ([T^), the relevant estimates are quite 
straightforward: 

Lemma 5.6. Let j = 1,2,3, fj be a function in L^(R), and let P be a finite collection 
of quartiles. Then we have 



energy j{{{fj,^P^))p^p) < \\fj\ 



2- 



Proof The wave packets (pp- are orthonormal whenever the Pj are disjoint. The claim 
then follows immediately from Bessel's inequality. ■ 

Lemma 5.7. Let j = 1,2,3, Ej be a set of finite measure, fj be a function in X{Ej), 
and let P be a finite collection of quartiles. Then we have 

sizej(((/j, 0P,.))pgp) < sup ^ I ^ . (19) 



~ \^t\ sup 



Proof This shall be a Walsh version of the proof of Lemma 7.8 in |T7 |. 
From Lemma |5.2| it suffices to show that 

\Ej n ip\ 

PGP I-^pI 

for all i ^ j and all trees T, where Ft is the vector-valued function 

:=((/,, 0P,)^)P.T. 

It suffices to prove this estimate in the case when T contains its top Pt, since in the 
general case one could then decompose T into disjoint trees with this property and then 
sum. In this case it thus suffices to show 

From the definition of Ft it is clear that we may restrict fj and Ej to It, in which case 
it suffices to show 

||-^t||li.-'(/t) ~ ll/illi- 

We shall assume that T is centered at the frequency origin in the sense that is on the 
boundary of wp^,. (The general case can then be handled by modulating by an appropriate 
Walsh "plane wave"). But then the hnear operator fj i— Ft is a (vector- valued) dyadic 
Calderon-Zygmund operator, and the claim follows from standard theory. ■ 



Likewise, in order to use Proposition |5.5| , we need again estimates on sizes and energies. 



In the case of the bp^ sequences, these are also easy to obtain: 

Lemma 5.8. Let f G L^(R) and P be a finite collection of quartiles. Then, one has 

energy(((/x{x:jv(xOec^P2},</'Pi))pep) ^ ll/lli- (20) 

Proof One just has to observe that the sets {x G Ip/N{x) G uip-^ U UIP2} are pairwise 
disjoint as P varies inside a D as in definition 
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Lemma 5.9. Let E be a set of finite measure and f G X{E). Then, 



I E n ip I 

size(((/x{x:7V(x)ea.p,}, </>Pi))pep) < sup , ■ (21) 

PGP MpI 

The proof follows directly from definitions. 

In the next section we shall show how the above size and energy estimates can be 



combined with Proposition |5.5| and the interpolation theory of the previous section to 
obtain Theorem |L9|. To prove the estimates for the trilinear operator T^^^^^ p q '^^^ need 
some more sophisticated size and energy estimates, which we will pursue after the proof 
of Theorem 11.91. 



6. Proof of Theorem |1.9| 



We now give a proof of Theorem 1.9. We present its proof here for expository purposes, 



and also because we shall need Theorem |1.9| to prove the size and energy estimates needed 
for Theorem . 



Fix the collection P of quartiles, and let A denote the bilinear form 

A(/l)/2) '■= {Cwalsh,p{fl), 12) 

= (/l7 (pPi) {f2X{x:N(x)eu;p2}, 4>Pi)- 

PGP 

We shall use the notation of Section |^, with the obvious modification for bilinear forms 
as opposed to trilinear forms. 

Let us also consider Ei, E2 sets of finite measure and 1 < q < 2. We are going to prove 
directly that there exists a major subset E2 of E2 so that 

\A{hj2)\<m'/''\E2\'/''', (22) 

for every /i G X{Ei), f2 G -^(£'2) and also that there exists a major subset E[ of Ei so 
that 



|A(/i,/2)| <|i?2|, (23) 



for every/iGX(E;),/2GX(E2) 



Then, by using the interpolation arguments in 17|, it follows that the form A is of 



restricted type a, for every a in the interior of the segment defined by the endpoints (0, 1) 



and (1,0). Finally, theorem |1.9| is implied by the classical Marcinkiewicz interpolation 
theorem. 

It thus remains to prove ( [2^ ) and (pSj). 

To prove (^2]), we may assume by scaling invariance, that |i?2| = 1- Define the excep- 
tional set 



^This is actually equivalent to the fact that the adjoint C* of the linearized Carleson operator, is of 
weak type (1. 1); thus, it differs at this endpoint from the Carleson operator, which is not of weak type 
(l,l),see§.' 
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n:= [j{x/MxE,>C\E,\}, 
i=i 

where M is the Hardy-Littlewood maximal function. By the classical Hardy-Littlewood 
inequality, we have < 1/2 if C is big enough. Thus, if we set E2 := E2\^l, then E2 is 
a major subset of E2. Let now /i G X{Ei) and /2 G X{E'2). We need to show that 



J2apM\<\Ei\'^'', (24) 



PGP 



where we denote by 



api ■■= {fi,4>Pi) ^25) 

'■= U2X{x/N{x)(iu>p^}-,4'Pi)- 

Also, we may restrict the quartile set P to those quartiles P for which Ip ^ fi, since hp^ 
vanishes for all other quartiles. By the definition of VL we thus have 



lEi n/p| 



< l^il 



\Ip\ 

for all remaining tiles P G P. From Lemma p.7| we thus have 



sizei((apjpgp) < |^i|. 



Also, from Lemma 5^ and the fact that /i G X[E[) we have 

energyi((apjpgp) < 



Similarly, this time by applying lemma |5]^ and lemma p.8| , we have 

size((6pjpep) < 1 

and 

energy ((fopjpep) < 1. 
From Proposition p]5| we thus have 



PGP 



for every 61 G (0, 1). If we chose now 61 so that (1 + 0i)/2 = 1/q, this proves 

To prove (PHj), we assume again without loss of generality that \Ei\ = 1, and define E[ 
similarly. This time, we get the bounds 

sizei((apjpep) < 1 
energyi((apjpep) < 1 

size((6pjpep) < ^ ^ 

energy ((fopjpgp) < |^2| 
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and finally, by applying Proposition ^.51, we obtain 



Y,cipM\<\E2\''\E2\^~'' = \E2 



which completes the proof. 

7. SIZE AND ENERGY ESTIMATES PGR A^^;^^ p q 

We now continue the study of the form A^^^^^^ p q. Fix P, Q and drop any indices P 
and Q for notational convenience. 

In the expression A^^^^^^ the Q tile in the inner summation has a narrower frequency 
interval, and hence a wider spatial interval, than the P tile in the outer summation. 
Thus the inner summation has a poorer spatial localization than the outer sum. It shall 
be convenient to reverse the order of summation so that the inner summation is instead 
more strongly localized spatially than the outer summation. Specifically, we rewrite A'^aish 
as 



^'waishifi^ /2, /s, fi) - ^ -r^— |Y 

QeQ ' 



_ (1) (2) (3) 
/2"'Qi^Q2^Q3 



where 



«S ■={fuM 



^§3-= {hX{x:N(x)&u^p^},(l)p^){(pP^AQi)- 



(27) 



In order to estimate our form A^^^^^, we need analogues of Lemma ^]6| and Lemma 
for Oq^. The crucial new ingredient in doing so shall be the following simple geometric 
lemma which allows us to decouple the P and Q variables. 

Lemma 7.1. Let i,j = 1,2,3 and let Y) be a collection of quartiles such that the tiles 
{Qj : Q G D} are pairwise disjoint. Let P' C P denote the set 

P' ■= {P eP : P^< Qj for some Q G D}. 

Then for every pair of quartiles P G P, Q G D such that Pi fl Qj ^ 0, we have 

^Qj ^ ^P^ if o-nd only if P & P'. 

Proof Let P G P, Q G D be such that Pi f] Qj ^ 0. 

If ^Qj ^ ^^Pi, then Pi < Qj, and so P G P'. This proves the "only if" part. 

Now suppose that uq. ^ cup., and Qj < Pi. If P G P', then we may find Q' G D 
such that Pi < Q'j, hence Q'j < Qj. But this implies that Q'j fl Qj ^ 0, contradicting the 
disjointness of the Qj. This proves the "if" part. ■ 

The energy estimate is given by the following lemma: 

Lemma 7.2. Let be a set of finite measure and f^ be a function in X(i?3). Then we 
have 

energy3((ag])QeQ) < 1^31'/'- (28) 
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Proof By Definition lO], we need to show that 

iJ2\a^Sfy^'<\E,\'/' (29) 
QeD 

for any collection D of quartiles in Q such that the tiles {Qa : Q € D} are disjoint. 
Fix D, and define the set P' by 

P' := {P eP : Pi< Qs for some Q G D}. 



By Lemma |7.1| and (|27|) we may write 

{f3X{x:N(x)eojp2}, 4>Pi){(pPi, (pQa) 



(3) 

«Q3 



PeP' 

for all Q G D. We can also rewrite this as 

where C^^i^f^p, is the adjoint of the Carleson operator Cwaish,p'- Since the (pg^ are or- 
thonormal as Q varies in D, we may use Bessel's inequality to estimate the left-hand side 
of (H) by 

\\Cwalsh,F'if3)h- 

The claim then follows from Theorem and the assumption f-^ G X{E-^). ■ 
The analogue of Lemma ^ is 

Lemma 7.3. Let e > 0, E3 be a set of finite measure and /s be a function in XlE^). 
Then we have 

size3((ag)QeQ)<sup(^^^)V(^-). (30) 



Proof By Lemma ^]2| it suffices to show that 

-'- ll^'^l (3)|2 Nl/2|| ^ /I-^S'' 



for some i ^ 3 and some i-tree T. One may also reduce the above inequality to: 



QeT 



From (^) we see that the only quartiles P G P which matter are those such that Ip It- 
Thus we may restrict /a, E^, to It- 
Fix i, T, and define the set P' by 

P' := {P eP : Pi < Q3 for some Q G T}. 



By Lemma |7.1| and (|27|) as before we have 

for all QeT. By the dyadic Littlewood-Paley estimate for the tree T we may thus reduce 
(0) to 

But this follows from Theorem p..9| and the assumption /s G X(£'3). ■ 
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8. PROOF OF THEOREM 3.5 



We can now present the proof of Theorem p.5| . Fix the collections P and Q of quartiles. 
We first show that A^^^^^^ p q is of restricted weak type a for all admissible 3-tuples 
(ai, 0^2, as) arbitrarily close to A2, A3, so that the bad index is 3. 

Fix a as above and let Ei, E2, be sets of finite measure. 

By scaling invariance we may assume that \E^\ = 1. We need to find a major subset 
£■3 of E3 such that 

\^walsh,P, Qi f 1^ f 2, f ^ 1-^1" 

for all functions fi G X{El), i = 1, 2, 3. 
Define the exceptional set fl by 

3 

n:=[j{MxE,>C\E,\} 

i=i 

where M is the dyadic Hardy-Littlewood maximal function. By the classical Hardy- 
Littlewood inequality, we have \Q\ < 1/2 if C is a sufficiently large constant. Thus if we 
set i?3 := E^ \ Q, then E'^ is a major subset of £^3. 
Let than fi e X{E-) for i = 1,2, 3. We need to show 



Den I vl 



where Og^ is defined by (U% - 

We may restrict the quartile set Q to those quartiles Q for which Iq ^ Q, since ag^^ 
vanishes for all other quartiles. By the definition of Q we thus have 



\EjniQ\ 



< 1^7-1 
~ I J I 



for all remaining tiles Q E Q and j = 1, 2, 3. From Lemma |5j we thus have 

sizej((ag)QeQ) < \Ej\ 



for j = 1,2. On the other hand, by Lemma |7.3| one has 

size3((ag)QeQ) < 1 

since |-E'3| = 1. Also, from Lemma p.6| . Lemma [7.2| and the fact that fj G X{Ej) we have 

energy^.((ag)geQ) < |£,^/^ 
for j = 1, 2, 3. From Proposition |5.4] we thus have 



2 



QeQ ' j=i 

for any < ^1, ^2 < 1 such that there exists < ^3 < 1 with ^1 + ^2 + ^3 = 1- The claim 
then follows by choosing 61 := 2ai — 1, 62 := 2a2 — 1 ; note that there exist choices of a 
arbitrarily close to A2 or ^3, for which the constraints on 61,62, 6^ are satisfied. 
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To prove the restricted type estimates for a arbitrarily close to A^, A^, A^, Ai, one 



argues in the same way, by taking advantage of the fact that e in Lemma [7.3| can be 
arbitrarily small. 



This concludes the proof of Theorem 3.5 



9. Tile norms, part 2 

In this section we begin the study of A^^^^^^ p q. As before, fix P, Q and drop any 
indices P and Q for notational convenience. Also, as in the previous sections, it is more 
convenient to rewrite A'l^aish 



^LalshUlj /2, /s) - 

(32) 



^ (/2, ( 0QiX{x:Af(x)Ga;Q2}, ^ {fl-, <PPi) <PPiX{x:N{x)(iujp^} f'i 

Unfortunately, this form A'^aish not as symmetric as A'^aish ^"^^ '^^^^ with it will 
require some notational adjustments. First, for j = 1, 2, 3 and F arbitrary, we will write 
for simplicity 

sizej,p(F) := size^ ( (F, 0p^,)p) 

or sometimes 

sizej,Q(F) := sizej ((F, 0q^)q), 

depending which family of functions between (0p,)p and {4>Qj)Q is the relevant one. In 
the same way we will write energyjp(F) for eiaeTgyj{{F,(l)p.)p) and energy j-q(F) for 
energy^. ((F,0q^.)q). 

Similarly, for an arbitrary G we will use the notation 

sizep(G) := size{{Gx{x:N{x)eujp^},(l)p^)p) 

or sometimes 

sizeQ(G) := size{{Gx{x:N{x)eu,Q^}, (I)Qi)q) 

and also energyp(G') for energy((Gx{x:Af(x)Gtjp2}) 0Pi)p)- simplicity, we will usually 
omit the dependence on P and Q when this will be clear from the context. 

We need two more definitions of "sizes" and "energies" in order to handle the form 
A'^aish- f^*^^; these definitions have been inspired by the right hand side term in (|3^) . 



Definition 9.1. Let P and Q be two finite collections of quartiles and let fi and /s be 

two arbitrary functions. We define the size' of the pair {fi, fs) by 

size'(/i, /g) = size'q p(/i, /g) := (33) 

sup sup sup I l<^«,aZsh,Q',p(/l)/3|X{x:iV{x)Gc.Q'Uc^Q'}^^ 



where 



Cwalsh,Q',Fifl) '■= {fl,(pPi)(pPiX{x:N{x)ei^P2} (34) 

PGP;tj,j/ Cujp 



^This is like a phase plane version of ||C'(/i)/3||c 



sup 

TCQ l-tT 
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and T ranges over all trees in Q. We also define the energy' of the pair (/i, /s) by 

energy'(/i, /a) = energy'q p(/i, /g) := (35) 

sup ^ / I {fl)f3\X{x:Nix)€uiQ^UuiQ2} dx 

•where D ranges over all subsets of Q such that the corresponding set of sub-bitiles Q12 is 
a set of disjoint bitiles. 

Definition 9.2. Let P and Q be two finite collections of quartiles and let f^ and fi be 
two arbitrary functions. We define the size" of the pair (/s, fi) by 

sizei(/3, /i) = size'/q p(/3, /i) := (36) 

where T ranges over all i-trees in Q, i ^ 1 and T is the set of all P E P for which there 
exist Q' and Q" in T so that Q'2 < -P2 < Q'i- o^^so define the energy'/ of the pair 
(/3,/i) by 

energy;'(/3, /i) = energy'/ ^ p(/3, /i) := (37) 

1/2 

where D ranges over all subsets of Q, which are unions of i-trees i ^ \ so that for every 
T,T' E D, T and T' are disjoint and also T and T' are disjoint. 

The following estimate is the main combinatorial tool needed to estimate our form 

KalsH m- 

Proposition 9.3. Let P and Q be finite collections of quartiles and fi, f2, fs be three 
arbitrary functions so that ||/j||oo ^ 1 forj = 1,2,3. Then, 

iKaiskifu f2, /3)| < sizei(/2)"^size'(/i, /3)"^energyi(/2)^-"^energy'(A, f,)'-'^- 
+ min(Ei(/i, /2, fs, iP,),), E2U1. f2, fs, (7,),)) 

where 

Eiifi, /2, /3, {f3j)j) = size'/(/2, A)^^size(/3)^^energy;'(/2, A)^-^^energy(/3)^-^^ 

and 

^2(/i,/2,/3, = sizei(/2)'^'size(/3)'^='energyi(/2)^~'^^energyi(/i)^"'^2gngj.gy(jg)i-73^ 

for any aj, Pj, 7j G (0, 1) so that ai + 2a2 = 1, Pi + 2/?2 = 1 and 71 + 72 + 273 = 2. 

As before, for the moment we take this Proposition for granted. To use it, one needs 
more size and energy estimates which we will present in the next section. 



sup 

DCQ 



^This is like a phase plane version of ||C'(/i)/3||i. 
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10. Size and energy estimates for A'^aish,F,Q 
The first lemma will be useful for proving Theorem p.6| near the vertices Msg, M^: 

Lemma 10.1. Let Ej be sets of finite measure and fj be functions in X{Ej) for j = 1, 3. 
Then we have 

energy'{f,J,)<\E,\'-'\E,f (38) 
for any < 6 < 1, with the implicit constant depending on 9. 
Proof By Definition |9]l|, we need to show that 

/ \Cl,alsh,Q,vUl)f^\X{x-.N{x)&u^Q^VJojQ^}dx <\Ei\^'''^\E:i\^ (39) 



for any collection D of quartiles as in Definition 
Fix D, and define the set P' by 

P' := {P G P : P2 < Qi for some Q G D}. 

Since the sets {x G Iq/N{x) G uq-^ U ujq^} are pairwise disjoint as Q varies inside D, and 
by using Lemma one can majorize the left hand side of (^9|) by 



\Cii]alsh,F'ifl)f: 



3||1- 



The claim then follows from Holder inequalities, Theorem |1.9| and the assumptions /i G 
X{E,), fs G X{Es). m 

To prove Theorem |3.6| near A2 we will use the following variant: 

Lemma 10.2. Let Ej be sets of finite measure and fj be functions in X{Ej) for j = 1, 3. 
Then we have 

energy'(/„ f,) < {\E,\ sup ^-^^)W-\sup ^Illllfly-^^ (40) 

PeP MpI PeP MpI 

for any < 6 < 1/2, with the implicit constant depending on 9. 

Proof By repeating the proof of Lemma |1U.1| , we reduce to showing that 

||C^a/sh,P'(/l)/3||l < (l^ll sup -— ) IE3I (sup — ) 

PeP MpI PeP MpI 

where P' is an arbitrary subset of P. By duality we may write the left-hand side as 



x:N{x) 



c)ec^P2}; (PPi/ 

PeP' 



for some L°°-normalized function F. By Proposition p.5| we may estimate this by 

sizei(((/i,0p,))pepO)'^ 

sizea ( ( ( f3Fx{x:N{x)(^u:p^ } , 0Pi ) ) PeP' ) ) 

energyi(((/i, 4>P,))peP'Y''^' 

(energy2 ( {{f3Fx{x:Nix)(^u^p. }Api)) PeP' ) 
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whenever < ^1,^2 < 1 and di + 262 = 1. The claim then follows from Lemma 5.7 



Lemma 5.6, Lemma 5.9 and Lemma 5.8 



We also need size' bounds. 

Lemma 10.3. Let Ej be sets of finite measure and fj be functions in X{Ej) for j = 1, 3. 
Then we have 

size (/i,/3) < sup( — rj-Y^) ( — rj-, — ) (41) 
QeQ MqI MqI 

for any < < 1, with the implicit constant depending on 9. 



Proof By Definition we need to show that for any Q' G Q one has 

I VI JIq, ^2 Q6Q I VI \h\ (42) 

Fix Q' G Q and define as before the set P' by 

P' = {P e P : P2 < Q'l). 
Arguing as in the proofs of Lemmas |10.1| , |7.3| one can reduce (^) to proving 

\\Cuialsh,Y"{fl)f?,\\l ^ l-^lT ^|-£'3|^- 



Then again the claim follows from Holder, Theorem and the assumption /, G X{Ej). 



Finally, we will prove size'/ and energy'/ bounds. 

Lemma 10.4. Let Ej be sets of finite measure and fj be functions in X{Ej) for j = 1, 2. 
Then we have 

sizei(/2,/i) < sup( — — — ) ( — — — ) (43) 



QeQ 



\Io\ \Ic 



for any < < 1, with the implicit constant depending on 6. 
Proof Let T be an i tree in Q, i 7^ 1. We need to show that 

T^ll E(/^>«.>*«. E (/..^p.>^p.lli:S=up(l%li^jl)'-»(^fi^^)». 

I'^l «ST Pen„„,c„,. (44) 

The left hand side of (|4^) can be written as 

-^||nH$^(/2,0Q.)0Q„$^(/l,0A)0pJ||l 

where IIt is the Walsh paraproduct associated to T (for more details about the classical 
theory of paraproducts see p3[, or for their Walsh analogues used in this paper). Since 
IIt maps x L'^ as long as 1 < p,q < 00, 1/p + 1/q = 1 (see [|l|), the claim 

follows by using the fact that fj G X{Ej) for j = 1,2. m 
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Lemma 10.5. Let Ej be sets of finite measure and fj be functions in X{Ej) for j = 1, 2. 
Then we have 

energy;'(/2, A) < sup \E,\^'''y'\E,f/' (45) 
QeQ 

for any < < 1, with the implicit constant depending on 9. 

Proof Let D C Q be a set as in Definition |9.2| . Using the notation in the proof of the 
previous lemma, we can write 

energy'/(/2,/i)2 < ^ ||n^($^ (A, 0q.)0q„ ^^(/i, 0p.)0pJ ||^. (46) 
TeD Qer p^zf 

On the other hand, the right hand side term in (^61) can be estimated either by 



XI II ^(hAQi)<pQx\\l\\ ^{flAPi)<PPi\ 
TeD QeT pgf 



2 

BMO 



or by 



II Y{f2AQi)<pQi\\mio\\ Y{flAPi)(pPi] 
TeD QeT p(zf 



by using the well known estimates on paraproducts (see ||2^). We also observe that the 
maps /2 J2QeT{hAQi)4>Qi and /i Y.PefUiAPi)<PPi are both discrete versions of 
the Hilbert transform and therefore, they are bounded from L°° into BMO. 
Consequently, we obtain two bounds for energy'/(/2, /i), namely 

energy'/(/2,/i)2 < IE2I, l^^il, 

by taking into account the fact that fj G X{Ej) and by Bessel's inequality. The proof 
ends by interpolating between the above two estimates. ■ 



IL Proof of Theorem Ol for the vertex M 



'56 

Let a = (ai, 0^2, as) be a good admissible tuple in the interior of the segment (M56, M34), 
very close to M^q (in particular, 0:2 = 0, ai + 0:3 = 1 and ai is small). 

Let us also fix Ei,E2,E^ arbitrary sets of finite measure and assume without loss of 
generality that |£'2| = 1. 

As before, we define 

3 

n := \J{MXE, > C\Ej\} 
i=i 

for a large constant C, and set E2 := E2 \ fi. We now fix /j G X{El) for i = 1,2, 3. Our 
task is then to show 



|Al,..(/i,/2,/3)||<|i5^r. (47) 
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As before, we may restrict the collection Q to those quartiles Q for which Iq ^ since 
our sum vanishes for all other quartiles. [| This implies that 



< \EA 



for all remaining tiles Q G Q and j = 1, 2, 3. From these inequalities and from Lemma 
[5.7| , Lemma [5 .61 , Lemma |10.3| and Lemma |10.1| we thus have 



sizei(/2) 


<1 




energy 1 (/a) 


<1 




size'(/i, /s) 


< m'-' 


\Es\ 


energy' (/i, /g) 




\Es\ 



for some < ^ < 1 which we will choose later. 

On the other hand, from the same inequalities and by using Lemma |5]^, Lemma |5^ 
Lemma 110.41 and Lemma 110.51 we have 



size(/3) < 1 

energy (/g) < |^3| 

size" ih, < \E2\'~'' \E,f = \E,f 

energy"(/2,/i) < \E,\^''''y'\E^f/' = \E,f/' 

where again 6' G (0, 1) will be chosen later. 

By Proposition |^ we thus can bound the left-hand side of ( ^7D by 

\E,\'-'\E,f + \E,\^^^/^+'/^^''\Es\'^^' 

where Pi, P2 G (0, 1) are so that Pi + 2/^2 = 1. Then, one defines 1 — P2 = = 0:3 and 
choses 6' such that (/3i/2 + 1/2)6''+ 1 -/^s = 1. Note that all the constraints on e,e',Pi,p2 
are satisfied. After that, we obtain the majorant 

|£;^|"i|^3|"3 

and this finishes the proof. 

12. Proof of Theorem ^]6] for the vertex M12 

Let a = (ai, a2, 0:3) be a good admissible tuple, very close to M12. 
Let us also fix Ei,E2,E3 arbitrary sets of finite measure and assume without loss of 
generality that {E^l = 1. 
As usual, we define 

3 

n := [j{MxE, > C\E,\} 
i=i 

for a large constant C, and set E'^ := E3 \ Q. We now fix fi G X{E-) for i = 1,2, 3. Our 
task is then to show 



^Note however that we cannot restrict P this way, as Ip C In and /p C il does not imply In C fl. 
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|Al,..(/i,/2,/3)||<|i?r (48) 

We may also restrict the collection P to those quartiles P for which Ip ^ Q, since our 
sum vanishes for all other quartiles. Since a pair of tiles (P, Q) gives a nonzero term in 
our sum iff Ip C Jg, we may also restrict Q to those quartiles Q for which Iq ^ Q. As 
before, this implies that 

for all remaining tiles Q G Q and j = 1, 2, 3. From these inequalities and from Lemma 
[5.7| , Lemma Lemma |10.3| and Lemma |10.1| we thus have 

sizei(/2) <\E2\ 

energyi(/2) < lE^]'/' 

size'{h,h)<\E,\'-' 

energy' {f\,f 3) <\E^\'-' 

for some < ^ < 1 which we will choose later. 

On the other hand, from the same inequalities and by using Lemma Lemma 
Lemma |1U.4| and Lemma 110.51 we have 



size (/a) 


<1 




energy (/g) 


<1 




size"(/2,/i) 


< \E.r' 


'\E^\ 


energy" (/a, /i) 


< \E2r- 


e')/2|^ 



l^ll 



l^ll 



9'/2 



where again 6' G (0, 1) will be chosen later. 

By applying Proposition |9.3| we thus can bound the left-hand side of (^) by 

I 1 5/2+1/2 1 1 1-0 _^ |_g^|(i-e')/3i+(i-e')(i-/3i)/2|_g^|e'/3i+e'(i-/3i)/2 

where /3i,/32 G (0, 1) are so that Pi + 2/^2 = 1 and 6 G (0, 1) and the claim follows by 
setting (5/2 + 1/2 = {l-e')(3i + {l-e'){l- f3i)/2 = a2 and 1-6 = e'f3i + e'{l- (3i)/2 = ai. 
The reader may verify that the constraints on 9, 9', S, can be obeyed for a arbitrarily 
close to M12. 

13. Proof of Theorem ^TB| for the vertex A2 

Let a = (Q;i,a2,a3) be an admissible tuple very close to the point A2 (in particular, 
the bad index is 3). 

Let us also fix Ei,E2, E3 arbitrary sets of finite measure and assume once again without 
loss of generality that {E^l = 1. 
As before, we define 

3 

Q := \J{MXE, > C\E,\} 
i=i 

for a large constant C, and set E'^ := E3 \ Q. We now fix fi G X{El) for z = 1, 2, 3. Our 
task is then to show 
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|Al,..(/i,/2,/3)| <|i?r (49) 

As before, we may restrict our collections P and Q to those quartiles P and Q for 
which Ip Q and Iq ^ Q, since the corresponding terms in our sum vanish for all other 
quartiles. This implies in particular that 

L&nM < ^E,\ 

for all remaining tiles P G P and j = 1,2,3 and similarly 



< 1^7-1 
~ I J I 



for all remaining tiles Q G Q and j = 1, 2, 3. From these inequalities and form Lemma 
STTI , Lemma ^.61 , Lemma |10.3| and Lemma |10.2| we have 

sizei(/2) < \E2\ 
energyi(/2) < lE^]'^' 
size2{fi,h)<\E,\'-' 
energy,{^,fs)<\Ei\'-' 

for some < 6 < 1/2 which we will choose later (we also used the fact that {E^l = 1). 
On the other hand, by using again the above inequalities and also Lemma ^.7| , Lemma 
|, Lemma ^]9| and Lemma |5.8| we have 

sizei(/2) < \E2\ 
energyi(/2) < lE^l'^' 
energyi(/i) < \E,\'/' 

size(/3) < 1 
energy (/g) < 1. 

By Proposition |9.3| we can thus bound the left-hand side of (^91) by 



\E,\'-'\E2\'/'+'/' + |El|l/2-^^/2|E2^/2+^^/^ (50) 

where < 71,72 < 1- Now our claim follows by setting 1 — 6 = 1/2 — 72/2 = ai and 
5/2 + 1/2 = 1/2 + 71/2 = a2- The reader may check again that the constraints on ^,71,72 
are satisfied for a arbitrarily close to A2. This ends the proof. 



14. Combinatorial Lemmas 



In order to prove Propositions |5.5| and |9.3| , we first need to prove certain combinatorial 
lemmas. 

Fix the collections P and Q. 

We begin by considering the contribution of a single tree: 



ON THE BI-CARLESON OPERATOR I. THE WALSH CASE 



25 



Lemma 14.1 (Tree estimate). Let T be a tree in Q, and fi, f2, fs be three functions as 
before. 

If T is a 1-tree then 



^(/2, ( 0QiX{x:Af(x)Ga.Q2}, ^ {flAPi)'PPiX{x:N{x)&u,p.^}fz 



< 



(51) 



sizei(((/2,0Qi))QeT)size^_p(/i,/3)|Jr|. 



If T is a 2-tree then 



< 



(52) 



< 



size^p(/2,/l)size(((/3X{x:7V(x)G..Q2},0Qi))QGT)|/r| 



and also 



^(/2,0Qi) ( 0QiX{x:Af(x)Ga;Q2}, ^ {fl, <PPi)<PPiX{x:N(x)&ujp^}fzj 

\ P&f'^^UlQ^QLOp^ I 



< 



(53) 



sizei ( ( (/2 , 0Qi ) ) qgt) sizey p (/i , /a ) | /t | 

where zs t/ie set of all quartiles P E P so that P2 < Qt,2 but P does not belong to T 
(T was defined in Definition \9.2j . 



Proof Let J be the collection of all maximal dyadic intervals J so that 3J does not 
contain any Iq for Q E T. We observe that is a partition of the real line R. 
Case 1: T is a 1-tree 

In this situation, one can estimate the left hand side of (0) by 



(/l)/3 



QGT 



< 



Jej 



P 

QGT 

By using the fact that T is a 1-tree and from Lemma [TT] one can see that the last sum is 
actually equal to 



Li(J) 



JGJ 



EE, 



( /2 , 0Qi ) (pQiX{x:Nix)€uiQ2}Cwalsh,p{fl ) /; 

(/2,0Qi)0Qi||Cws/i,p(/l)/3| dx. 
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But this can be majorized by 



sizei(((/2, 0Qi))QeT) XI 5Z / 



\Cn,aishAfi)f^\dx. (54) 

jg J QgT J {x&Jr\lQ/N{x)&ujQ^ } 

Let us also observe that the J intervals which are relevant for our summation, are those 
for which J C 3/^, otherwise the corresponding terms in are zero. 

In order to continue our estimates, we need to make certain geometric observations 
about the sets {x e J fl Iq/N{x) G ujq^}. 

Fix J G JT" so that J C 3/^ and pick a dyadic interval J' so that \J'\ = 2\J\ and 
J C J'. By the maximality of J, 3J' contains an interval Iq for some Q & T. We 
then chose Q'{= Q'{J)) with |/q/| = \J'\ and Qi < Q[ < Qt and observe that for any 
Q e T {x e J n Iq/N{x) G cjqJ C {x G Iq,(j)/N{x) G u;q'(j)J. Moreover, if Q 
and Q' are in T and have different scales then the sets {x G J fl Iq/N[x) G i^Qj} and 
{x G J n Iq//N{x) G i^q^} are disjoint. In particular, this implies that (0) can be 
majorized by 



sizei(((/2,0Qi))QeT) / \Cn^aish,p{fi) M dx 

Jej "'{^e/Q/(j)/Af(x)Ga;Q,(j)2} 



sizei(((/2,0Qi))QgT) X / |C'Lzsh,Q'(j),p(/i)/3X{xe/g,(j)/Af(x)Ga;g,(^)j| 
by using again Lemma [7.1| . In the end we just observe that this is smaller than 
sizei(((/2,0Qi))QgT)size^p(/i,/3) ^ < 



sizei(((/2, 0Qi))QgT)size^,p(/i, /s) 1^1 ^ sizei(((/2, 0Qi))QgT)size^p(/i, /3)|/t| 



which is exactly (|5lD . 
Case 2: T is a 2-tree 

As before, we can majorize the sum of the left hand sides of (|52|) and (^) by 



E 



(/l)/3 



+ 



E 



E(/-^«.)*e 

1 X{a;:A''(x)ea;Q2 l^tua/s/i Q T' 



fc(/l)/3 



/ + //. 



(55) 



Li(J) 



To estimate the first term, we observe that since all the P's are in T, one can majorize 
the function 



when restricted to a certain J E J pointwise by 
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C sup — - 



^{f2AQi)<pQi^{flAPi)<f>Pidx . 
QeT Pgr 

Using this estimate and the geometric observations discussed earher, one can majorize 
term / in (|55| ) by 



size( ( {f3X{x:N{x)ea^Q^ } , 0Qi ) )QeT) I J| sup ^ 



dx 



< 



size(((/3X{x:iV(x)ea;Q2},0Qi))QeT) 



M(nT(5^(/2,0Q,)0Q„$^(/l,0P,)0pJ) 



< 



size(((/3X{x:iV(x)G..Q2}, 0Qi))QeT 



IlT{Y{f2,M^Qi,Y{fl,4>Pi)4>Pi] 
Q&T 



PeT 



< 



size^p(/2,/l)size(((/3X{x:7V(x)Ga.Q2},0Qi))QeT)|/r| 

where M(/) is the maximal operator defined by 



M(/)(x) :=sup — 
xei H I 



f{y) dy 



(We used in the above the maximal function characterization of the Hardy space (see 
and also the fact that T is a 2-tree). 



To estimate the term // in (^), we first observe by using Lemma that 



y^(/2,0Qi)0QiX{x:Ar(x)ga;Q,}C'^';,„,.,;, O f.c(/l) - (/2, 0Qi ) 0QiX{x:Ar(x)G<^Q2 }C'^a/sh,f (Ay 

Then we also remark that the function 



Y{f2,(pQi)<pQiX{x:N{x 



)G'-'Q2} 



QeT 



when restricted to an interval J & J is pointwise smaller than 



1 

sup^ 



QeT 



Using these two facts one can argue as before and estimate the term // by 



sizeTp(/i,/3 



M(5^(/2,0Q.)0Q.; 
QeT 



< 



L1(3/t) 



28 



CAMIL MUSCALU, TERENCE TAO, AND CHRISTOPH THIELE 



size^^P (/i , /a) I It I ^{f2, (j)Q^}(j)Qi] 

QeT 

The proof is now complete. 



< 



sizei(((/2, 0Qi))QgT)sizer,p(/i, /3)|/t| 



To extend this summation over T to a summation over P we would like to partition P 
into trees T for which one has control over \ It\. This will be accomplished by several 
decomposition lemmas. The first one is well known (see |]18| for instance, for a proof). 

Proposition 14.2. Let j = 1, 2, 3, P' be a subset of P , n & Z, f be a function and 
suppose that 

sizej(((/,0p^.))pgp/) < 2""energyj.(((/,0p^,))pep). 
Then we may decompose P' = P" U P'" such that 

sizej(((/, 0p^,))pgp») < 2-"-^energy^.(((/, 0p^.))pgp) (56) 
and that P'" can be written as the disjoint union of trees T such that 

J2\It\<2'-. (57) 
TeT 

By iterating this proposition one obtains (see again [ITH]) 
Corollary 14.3. There exists a partition 

p=Up 



n 

neZ 



where for each n G Z and j = 1,2,3 we have 

sizej(((/,0p^.))pepj < min (2""energyj(((/, </)p^,))pep), sizej(((/, </)p^.))pep)) . 
Also, we may cover Pn by a collection T„ of trees such that 

TGT„ 

The next lemma together with its corrolary are also known (see [0]). 
Proposition 14.4. Let Q' be a subset of Q, n & Z, f be a function and suppose that 

size(((/x{a;:JV(x)G^Q2}, 0Qi))QeQ') < 2""energy(((/x{x:7V(x)Ga.Q2}, 0Qi))QeQ)- 
Then we may decompose Q' = Q" U Q'" such that 

size(((/x{x:iV(x)G..Q2}, 0Qi))QeQ") < 2~""^energy(((/x{a;:jv(x)e^g2}' M)q&q) 

(58) 

and that Q'" can be written as the disjoint union of trees T such that 

J2\^t\<2\ (59) 
TeT 
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Corollary 14.5. There exists a partition 

Q = Uq^ 



in 

neZ 



where for each n E Z we have 

size(((/x{x:7V(x)ec^Q2}, 0Qi))QeQ„) < 

min (2-"energy(((/x{:,:jv(xOec.gj, <pQi))Qeci), size(((/X{x:JV(x)6<^Qj, 0Qi))o6q)) • 
Also, we may cover Q„ by a collection T„ of trees such that 

We also need 

Proposition 14.6. Let Q' be a subset of Q, n E Z, f,g be two functions and suppose 
that 

sizeQ,_p(/,^) < 2~"energyQ_p(/,^). 
Then we may decompose Q' = Q" U Q'" such that 

size'Q„,p(/, g) < 2-"-ienergy'Q_p(/, g) (60) 
and that Q'" can be written as the disjoint union of trees T such that 

E l^^l ~ 2". (61) 
tgt 

Proof First, let us denote by Q'^eavy set of all quartiles Q G Q' so that 

size{Q},p(/,^) > 2""^^energyQ p(/,^). 



Clearly by Definition pyTj for every such a quartile Q there exists a quartile Q'{Q) G Q 



with Qi2 < Q'{Q)i2 and so that 

TT^ 1 / \C^waish,Q'(Q),piF)G\x{x:N{x)eu^Q,^Q^^uu^Q,^Q^^}dx > 2~"-^energyQ p (/, ^) . 

Let then denote by D the set of all such quartiles Q'{Q) so that Q'{Q)i2 are maximal 
with respect to the partial order "<" previously defined. Because of this maximality, the 
set D is a set of quartiles Q so that the corresponding set of sub-bitiles Qu is a set of 
disjoint bitiles. Then we define the set T to be the collection of all trees in Q' with top in 
D, Q'" to be union of all tiles in T and Q" := Q'\ Q'". Then ( |60D follows by construction 
while (|6TD follows from the inequalities 



E I^tI < 2"energy'Q p(/,^) 1 E / l<^^a/«/»,Q'(Q),p(^)^l^{-JVWe-Q'(Q)iU^Q,(Q) J 



'(Q)ei 

< 2". 

This completes the proof. 

By iterating this proposition one obtains 
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Corollary 14.7. There exists a partition 

Q = U Q« 

neZ 

where for each n E Z we have 

si2eQ„,p(/'^) ^ mm(2""energyQ p(/,^),sizeQ p(/,^)). 
^4/50, we may cover Q„ by a collection T„, of trees such that 

Finally, we need 

Proposition 14.8. Let Q' be a subset of Q, n E Z, f,g be two functions and suppose 
that 

sizeQ,,p(/,^) < 2""energyQp(/,^). 
Then we may decompose Q' = Q" U Q'" such that 

size'^,, p(/, g) < 2-"-ienergy'4p(/, g) (62) 
and that Q'" can be written as the disjoint union of trees T such that 

E l^^l < 2'"- (63) 

TgT 

Proof The idea is to initialize Q" to equal Q', and remove trees from Q" one by one 
(placing them into Q'") until (^) is satisfied. 

Since Q has finite cardinality, this procedure will terminate after a finite number of 
steps. 

We assume by pigeonholing that we only have quartiles Q such that the lengths of Iq 
are all even (or all odd) powers of 2. 

We describe the tree selection algorithm. We shall need four collections T-, of trees, 
where i 7^ 1; we initialize all four collections to be empty. 

Suppose that we can find an i 7^ 1 and a quartile (5° € Q" such that if we denote by 
T = {Q G Q" : < Q°}, one has 

II E(/'<^Qi)<^Qi E (9,<I^p.)<I^pAi > 2-"-3/Wgy'4p(/,^7)|/Qo|. (64) 

We may assume that is maximal with respect to this property and the tile partial order 
<. Having assumed this maximality, we may then assume that ^go is minimal, where ^qo 
is the center of ujqo. 

We then place the i-tree 

{Q e Q" : Q, < Q°} 

with top (5° into the collection T^, and then remove all the quartiles in this tree from Q". 
We then place the 1-tree 

{Q G Q" : Qi < g?} 

with top into the collection T-', and then remove all the quartiles in this tree from Q". 
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We then repeat this procedure until there are no further quartiles G Q" which obey 
(0)- 

After completing this algorithm, none of the tiles in Q" will obey (|6^), so that (|62|) 
holds for all i-trees in Q". (If the tree does not contain its top, we can break it up as the 
disjoint union of trees which do). We then set T := [Ji^i '^'i ^ and Q' := IJreT 

It remains to prove (^). Since the trees in have the same tops as those in T[ it 
suffices to prove the estimate for T-. Fix i > 1. The key geometric observation is that 
the tiles 

{Qi-.QeT for some T e T^} 

are all pairwise disjoint. Indeed, suppose that there existed Q E T & Tl and Q' E T' E 
such that Qi ^ Q[ and Qi fl Q'l ^ 0. Without loss of generality we may assume that 

2 /q' (65) 

so that 

From the nesting of dyadic intervals, and from the assumption that two different scales 
differ at leats by a factor of 4, this implies that 

Since consists entirely of z-trees, we have ojq^ - C ojq- , thus 

^Qt,, S^Qi- (66) 
On the other hand, since T' is an i-tree, we have 

Using our selection algorithm, we thus see that ojq^^ and ujq^, _ are disjoint and that 

Since we chose our trees T in so that ^Qj,j was minimized, this implies that T was 
selected earlier than T' . On the other hand, from (^) and the nesting of dyadic intervals 
we have 

which implies from ( p3| ) that 

g'l < Qta. 

Thus Q' would have been selected for a tree in T" at the same time that T was selected 
for T-. But this contradicts the fact that Q' is part of T', and therefore selected at a later 
time for T-. This establishes the pairwise disjointness of the Qi. 
Similarly, one can also prove that the tiles 

{Pi-.Pef for some T e T^} 

are all pairwise disjoint. 

By using (0), we deduce that for any T G T- one has 

\It\ < 22"(energy'4p(/,^?))-l $^(/,0q,)0q, Y1 {9,MM\\l 
From this and the disjointness of T's and T's, it follows that 
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as wanted. 

Once again, by iterating the above proposition we obtain 
Corollary 14.9. There exists a partition 

Q = U Q« 

neZ 

where for each n G Z we have 

si^eQn,p(/'^) ^ min(2-"energyQ p(/,^),sizeQp(/,^)). 
Also, we may cover Q„ by a collection T„ of trees such that 

reT„ 

15. Proof of Propositions |5]^ and [9T3 



It remains to prove Propositions KB and 9.3. Since Proposition ^.5| is easier, we shall 



only present the proof of Proposition |9.3| . In the end, we will briefly explain how one can 
also prove Proposition ^]5| by using some of the same ideas. 

Fix P, Q, /i, /2, /s and aj,Pj,'yj G (0, 1) as in the hypothesis of Proposition By 
applying Lemma p.4.2| to /2, one obtains a partition 



Q= Uq 



kez 

\2 



satisfying the conditions in that lemma. In particular, one can decompose each as a 
union of trees in T^. Then, by applying Lemma |14.4| to /s, one obtains again a partition 



q = Uq 



lez 

\3 



satisfying the conditions of that lemma. In particular, one can decompose each Qf as a 
union of trees in T^. Similarly, by applying Lemma |14.6| to the pair (/i, /s), one obtains 
a partition 



Q= U Q 



13 
meZ 



satisfying the conditions of that lemma and in particular one can decompose each as 
a union of trees in T^. 

Finally, by applying this time Lemma |14.8| to the pair (/2,/i) one obtains another 
decomposition 



Q = Uq 



21 

n 

neZ 
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satisfying the conditions of that lemma. In particular, one can decompose as before each 
Q^^ as a union of trees in T^. 

Using the above decompositions, one can write our form A"(/i, /2, /s) as 

A"(/l,/2,/3) = (/2, <pQi)<pQiX{x:Nix)€u;Q^}C'^alsh,Q,pifl)f3 = 

{h,4>Qi)(f>QiX{x:N{x)ei^Q^}C'^alsh,Q,Fih)h = 

Yl X^(/2)0Ql)0QlX{:c:^We..Q2}C'L/sh,Q,p(/l)/3 (67) 

k,l,m,n j'gx''-'''"'" QeT 

where T'^''''"'" is a collection of i-trees of tiles in Q with the property that every tree 
T G T^"'''"'" is actually a subtree in T^, , and T;'^^. We can also naturally decompose 
rJ^k,l,m,n _ rJ^k,l,m,n ^ rJ^k,l,m,n ^^leTe x^'^''"'" coutaius z-trees only. Consequently, our sum 



splits into 



y^ y^(/2,0Qi)0QiX{a;:Af(x)ga;Q,}C'^a;sfe,Q,p(/l)/3 + 

k,l,m,n rp^r^k,l,m.,n Q£T 

y^ y^ X^(/2,0Qi)0QiX{x:Ar(x)ea;Q2}CL/sh,Q,p(/l)/3 = 

y^ y^ X^(/25 </'Qi)</'QiX{x:Af(xOe<^Q2}^Ws/i,Q,p(/l)/3 + 
k,l,m,n j^^-Yk.Lm.n Q£T 

Y Y 5Z(/2,0Qi)0QiX{x:Ar(x)e<^Q2}C^„;,,,,Q,fc(/l)/3 + 
k,l,m,n 'jp^rj,k,l.m,n Q^T 

Y Y 5Z^'^2,0Qi)0QiX{x:7V(x)ea.p2}CL«sh,Q,f(/l)/3 = 
k,l,m,nj'^rj^k,l.m,n Q^T 

= 1 + 11 + III. 

By using now the above lemmas, the term I + II can be estimated (after regrouping the 
terms) by 

energyi(/2)energy'(/i,/3)5^2-'=2-™ ^ l^^l (^8) 

k,m ygrpfc.m 

where T'^''" is a set of trees which are subtrees in T| and and the summation in 
runs over the indices /c, m G Z so that 

< sizei(/2) 



energyi(/2) 
and 
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^ size'(/i,/3) 



energy'(/i,/3)' 

Moreover, one can estimate the total number of trees in two different ways, namely 

By interpolating between these two estimates one obtains 

\It\ < 22«i'=2'^2'" (69) 

for every ai G (0, 1/2), a2 G (0, 1) so that ai + 02 = 1. By inserting (|69|) into (p8| ) one 
obtains after summing over fc, m the majorant 

sizei(/2)^-2'^^size'(/i, /3)^-"^energyi(/2)2'^^energy'(/i, UfK (70) 
Now, if we set 1 — 2ai := ai and 1 — 02 := 012 this bound (|70D coincides with the first 



right hand side term in the inequality of Proposition |9]3 . 

It remains to estimate the term ///. We shall do this in two different ways. 

Firstly, by applying again the above lemmas, one can estimate it (after regrouping the 
tiles) by 

energy;'(/2,/i)energy(/3)5^2-'2-" (71) 

where T^'" is a set of trees which are subtrees in each Tj* and T^^ and the summation 
runs over the indices /, n G Z satisfying 



2-/ < 



sizei(/2,/i) 



energy '/(/2,/i) 
and 

2-n < size(/3) 



energy (/3) ' 

As before, the total number of trees can be estimated in two different ways, namely 
and in particular we also get 

Y \It\< 22^i'2^2n (^72) 

for every hi G (0, 1/2), 62 G (0, 1) so that 61 + 62 = 1- By inserting this estimate ( [72D into 
(fflp one obtains after summing over /, n the majorant 
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size;'(/2, hY-'%\ze{hY-'''eneTgy'iif2, hf '^energy (fs)"' . (73) 
If we set now 1 — 2bi = Pi and 1 — 62 = /?2 this bound (|73|) becomes -E'i(/i, /2, /s, 



in Proposition 



It thus suffices to show that the term III can also be estimated by -E2(/i, /2, /s, 
in order to complete our proof. 

At first, after regrouping the tiles we rewrite /// as 



m = J] ^U2AQ^)'i)Q^X{x/N{x)(iu>Q^}Cl^^l,y,^Q^f{fl)h (74) 

k,i TeT^'' Q^"^ 

where Tg'' is a set of 2-trees which are subtrees in and Tf. 
Fix now k, I. The tiles P in ([7^ ) run inside the set 

Also, by construction, all these T 2-trees are disjoint and they can be thought of as being 
trees of P tiles with tops in Q. 

We should also point out here the general straightforward geometric fact, that if two 
trees T' and T" are maximal with respect to inclusion and they lie inside the same tree 
T'", then It' n It" = 0. 

Using the disjointness of our T 2-trees, the above geometric observation and the estimate 
ll/illoo ^ 1, "we can naturally decompose the set P^'' in the spirit of the above lemmas as 



Up 

where for each n' G Z we have 



n'GZ 



sup |/rr^/^(5^ (/i,0P,)^)^/^ < min(2-"'energyi(/i), 1). 
Also, we may cover P^'/ by a collection of trees T^' so that 

^ \It'\ <imn{2'-\ J2 \It\). 

(The 2-trees T' in the above decomposition are also trees of P tiles with tops in Q !). 

Now, by using this new splitting, the other decomposition lemmas, the tree estimate 
(^), the definition of size"(/2,/i) and the x ^ boundedness of paraproducts, 
one can estimate the absolute value of III by 



energyi(/2)energy(/3)energyi(/i) 5^ 2-^2-^2-"' Yl (75) 
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where Tg'''" is a set of 2-trees T which are subtrees in Tg'' and so that their T's are sub- 
trees in T^', . Also, the parameters k, I, n' in the above summation satisfy the constraints 

2-k < sizei(/2) 



energyi(/2) 

size (/a) 
energy (/g) 
and 



2-1 < 



< 



energyi(/i) 

and ^„ fe,;,n' I It I can be estimated in three different ways, namely 



\It\ < 2', 2'*^ . (76) 
By interpolating these inequalities we get 



\It\ < 22^i'=2'2'22^^"', (77) 

TeT2'''"' 

where Ci, C3 G (0, 1/2), C2 G (0, 1) and 01 + 02 + 03 = 1. By using (^) into ( [75D we obtain 
after summing over k,l,n' the majorant 



Sizei(/2)l-2c,gi^g^^^)l-c,g^g^gy^(^^)2c,g^g^gy^^^^)2c3gj^g^gy(^^)c,_ (7g) 

In the end, this bound (iTSf ) becomes equal to -E2(/i, /2, /a, (7j)i) if "we set 1 — 2ci = 71, 
1 - C2 = 73 and 1 - 2c3 = 72. 



This completes the proof of Proposition 9.3 



To prove Proposition |5.5| , one argues in the same way. Since in this case there is no 
double summation, the complicated terms Ej[fi, f2, fs), j = 1,2 will simply disapear in 
our previous proof and what remains is precisely the inequality stated in Proposition 157 
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